/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 刘国水
 * Date: 2025-05-13
 * Time: 16:45
 */
public class test {
    public static int[] smallestK(int[] arr, int k) {

        int[] array = new int[k];
        for(int i = 0; i < array.length-1; i++) {
            for(int j = 0; j < array.length-1-i; j++) {
                if(array[j] > array[j+1]) {
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        for (int i = 0; i < k; i++) {
            array[i] = arr[i];
        }
        return array;
    }

    public static void main(String[] args) {
        int[] array ={1,3,5,7,2,4,6,8};
        int k = 4;
        int[] ret = smallestK(array,k);
        System.out.println(ret.toString());
    }

//    public static void main(String[] args) {
//        int[] array ={1,3,5,7,2,4,6,8,10,2,6,7,9};
//        int k = 8;
//        for(int i = 0; i < array.length-1; i++) {
//            for(int j = 0; j < array.length-1-i; j++) {
//                if(array[j] > array[j+1]) {
//                    int temp = array[j];
//                    array[j] = array[j+1];
//                    array[j+1] = temp;
//                }
//            }
//        }
//        int[] array1 = new int[k];
//        for (int i = 0; i < k; i++) {
//            if(array[i] <= k) {
//                array1[i] = array[i];
//            }
//        }
//        for (int i = 0; i <= array1.length-1; i++) {
//            System.out.print(array1[i] + " ");
//        }

//        for(int i = 0; i < array.length-1; i++) {
//            for(int j = 0; j < array.length-1-i; j++) {
//                if(array[j] > array[j+1]) {
//                    int temp = array[j];
//                    array[j] = array[j+1];
//                    array[j+1] = temp;
//                }
//            }
//        }
//        for (int i = 0; i < array.length-1; i++) {
//            System.out.print(array[i]);
//        }
//        int[] ret = smallestK(array,  k);
//
//    }
}
